Computation of the shortest path between two curves on a parametric surface by geodesic-like method

نویسندگان

Wen-Haw Chen

Sheng-Gwo Chen

چکیده

In this paper, we present the geodesic-like algorithm for the computation of the shortest path between two objects on NURBS surfaces and periodic surfaces. This method can improve the distance problem not only on surfaces but in R. Moreover, the geodesic-like algorithm also provides an efficient approach to simulate the minimal geodesic between two holes on a NURBS surfaces.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computation of Shortest Paths on Free-Form Parametric Surfaces

Computation of shortest paths on free-form surfaces is an important problem in ship design, robot motion planning, computation of medial axis transforms of trimmed surface patches, terrain navigation and NC machining. The objective of this paper is to provide an e cient and reliable method for computing the shortest path between two points on a free-form parametric surface and the shortest path...

متن کامل

Tracking Meteorological Structures through Curves Matching Using Geodesic Paths

This paper is concerned with the problem of tracking clouds structures like vortices in meteorological images. For this purpose we characterize the deformation between two successive occurrences, by matching their two boundary curves. Our approach is based on the computation of the set of paths connecting the two curves to be matched. It minimizes a cost function which measures the local simila...

متن کامل

Geodesic Computation on Implicit Surfaces

Geodesics have a wide range of applications in CAD, shape design and machine learning. Current research on geodesic computation focuses primarily on parametric surfaces and mesh representations. There is little work on implicit surfaces. In this paper, we present a novel algorithm able to compute the exact geodesics on implicit surfaces. Although the existing Fast Marching Method can generate a...

متن کامل

The Star Unfolding from a Geodesic Curve

An unfolding of a polyhedron P is obtained by ‘cutting’ the surface of P in such a way that it can be flattened into the plane into a single polygon. For most practical and theoretic applications, it is desirable for an algorithm to produce an unfolding which is simple, that is, non-overlapping. Currently, two methods for unfolding which guarantee non-overlap for convex polyhedra are known, the...

متن کامل